The embodiments of the invention in which an exclusive property or privilege is 
claimed are defined as follows: 

1. A method for generating frame designs for manufacturing a vehicle, the 
method comprising: 

(a) obtaining a specification of one or more components to be mounted 
on a frame of a vehicle, 

(b) obtaining processing data corresponding to each of the one or more 
components to be mounted on the frame of the vehicle, wherein the processing data 
includes location information corresponding to a logical starting position for attempting 
to locate a component on the frame and a range of additional positions to locate the 
component and three-dimensional data corresponding to a tessellated representation of 
the component; 

(c) selecting a component of the one or more components and setting a 
current position as the logical starting position in the processing data; 

(d) determining whether the tessellated representation of the selected 
component located at the current position interferes with the tessellated representation of 
any other components already configured to the frame; 

(e) if an interference occurs, setting a next position in the range of 
additional positions defined in the processing data as the current position and 
repeating (d); 

(f) if no interference occurs, configuring the position of the selected 
component as the current position; 

(g) repeating (d) - (f) for any remaining components of the one or 
more components; and 

(h) generating a frame design corresponding to the configured 
positions for each of the one or more components. 

2. The method as recited in Claim 1, wherein determining whether the 
tessellated representation of the selected component located at the current position 
interferes with the tessellated representation of any other components already configured 
to the frame includes iteratively comparing whether any tessellated planes within the 
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three-dimensional data of the selected component intersect with any tessellated planes 
with the three-dimensional data of any components already configured to the frame. 

3. The method as recited in Claim 1, wherein determining whether the 
tessellated representation of the selected component located at the current position 
interferes with the tessellated representation of any other components already configured 
to the frame includes determining whether the selected component located at the current 
position is located within another configured component. 

4. The method as recited in Claim 1, wherein obtaining a specification of one 
or more components to be mounted on a frame of a vehicle includes obtaining a list of 
required components from a user interface. 

5. The method as recited in Claim 1, wherein the logical starting position 
corresponds to a dimensional measurement relative to the frame. 

6. The method as recited in Claim 1, wherein the logical starting position 
corresponds to a dimensional measurement relative to another component. 

7. The method as recited in Claim 1, wherein the range of additional 
positions to locate the component includes a maximum dimensional measurement in a 
first direction from the logical starting position. 

8. The method as recited in Claim 7, wherein the range of additional 
positions to locate the component includes a maximum dimensional measurement in a 
second direction from the logical starting position. 

9. The method as recited in Claim 1, wherein prior to configuring the 
position of the selected component, the method further comprising: 

determining whether the selected component fits with any existing holes on the 
frame for attaching a component at the current location; 

if the selected component does fit with any existing holes on the frame for 
attaching a component, determining whether the tessellated representation of the selected 
component located at a position corresponding to a matching hole interferes with the 
tessellated representation of any other components already configured to the frame; 
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if no interference occurs, configuring the position of the component as the 
position corresponding to a matching hole. 

10. The method as recited in Claim 1, wherein each of the one or more 
components corresponds to one or more pieces of geometry. 

1 1 . The method as recited in Claim 1 , wherein obtaining processing data 
corresponding to one or more components includes traversing a tree structure to select a 
set of processing data. 

12. The method as recited in Claim 11, wherein the tree structure includes two 
or more sets of processing data for a selected component and wherein setting a next 
position in the range of additional positions defined in the processing data includes 
selecting a new set of processing data and obtaining a next position. 

13. The method as recited in Claim 1, wherein generating a frame design 
corresponding to the configured positions for each of the one or more components 
includes generating a three-dimensional representation of the frame design. 

14. The method as recited in Claim 1, wherein generating a frame design 
corresponding to the configured positions for each of the one or more components 
includes generating a textual file of the frame design. 

15. A computer-readable medium having computer-executable instructions for 
performing the method recited in Claim 1 . 

16. A computer system having a processor, a memory and an operating 
environment, the computer system for performing the method recited in Claim L 

17. A method for generating frame designs for manufacturing a vehicle, the 
method comprising: 

(a) obtaining a specification of one or more components to be mounted 
on a frame of a vehicle, 

(b) obtaining processing data corresponding to each of the one or more 
components to be mounted on the frame of the vehicle, wherein the processing data 
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includes location information corresponding to a logical starting position for attempting 
to locate a component on the frame and a range of additional dimensional positions to 
locate the component and three-dimensional data corresponding to a tessellated 
representation of the component; 

(c) selecting a component of the one or more components and setting a 
current position as the starting position in the processing data; 

(d) configuring a position for the selected component based upon 
determining whether a tessellated representation of the selected component interferes 
with the tessellated representation of any other components already configured to the 
frame; 

(g) repeating (d) for any remaining components of the one or more 
components; and 

(h) generating a frame design corresponding to the configured 
positions for each of the one or more components. 

18. The method as recited in Claim 17, wherein determining whether a 
tessellated representation of the selected component interferes with the tessellated 
representation of any other components already configured to the frame includes 
iteratively comparing whether any tessellated planes within the three-dimensional data of 
the selected component intersect with any tessellated planes with the three-dimensional 
data of any components already configured to the frame. 

19. The method as recited in Claim 17, wherein determining whether the 
tessellated representation of the selected component located at the current position 
interferes with the tessellated representation of any other components already configured 
to the frame includes determining whether the selected component located at the current 
position is located within another configured component. 

20. The method as recited in Claim 17, wherein obtaining a specification of 
one or more components to be mounted on a frame of a vehicle includes obtaining a list 
of required components from a user interface. 

21. The method as recited in Claim 17, wherein the logical starting position 
corresponds to a dimensional measurement relative to the frame. 

PCCR\22524AP.DOC -23- 



22. The method as recited in Claim 17, wherein the logical starting position 
corresponds to a dimensional measurement relative to another component. 

23. The method as recited in Claim 17, wherein the range of additional 
positions to locate the component includes a maximum dimensional measurement in a 
first direction from the logical starting position. 

24. The method as recited in Claim 23, wherein the range of additional 
positions to locate the component includes a maximum dimensional measurement in a 
second direction from the logical starting position. 

25. The method as recited in Claim 17, further comprising configuring a new 
position for the selected component based upon determining whether the selected 
component fits with any existing holes on the frame for attaching a component. 

26. The method as recited in Claim 25, wherein configuring a new position for 
the selected component based upon determining whether the selected component fits with 
any existing holes on the frame for attaching a component includes: 

determining whether the selected component fits with any existing holes on the 
frame for attaching a component at the previously configured position; 

if the selected component fits with any existing holes on the frame for attaching a 
component, determining whether the tessellated representation of the selected component 
located at a position corresponding to a matching hole interferes with the tessellated 
representation of any other components already configured to the frame; 

if no interference occurs, configuring the position of the component as the 
position corresponding to a matching hole. 

27. The method as recited in Claim 17, wherein generating a frame design 
corresponding to the configured positions for each of the one or more components 
includes generating a three-dimensional representation of the frame design. 

28. The method as recited in Claim 17, wherein generating a frame design 
corresponding to the configured positions for each of the one or more components 
includes generating a textual file of the frame design. 
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29. The method as recited in Claim 17, wherein obtaining processing data 
corresponding to one or more components includes traversing a tree structure to select a 
set of processing data. 

30. The method as recited in Claim 29, wherein the tree structure includes two 
or more sets of processing data for a selected component and wherein setting a next 
position in the range of additional positions defined in the processing data includes 
selecting a new set of processing data and obtaining a next position. 

31. A computer-readable medium having computer-executable instructions for 
performing the method recited in Claim 17. 

32. A computer system having a processor, a memory and an operating 
environment, the computer system for performing the method recited in Claim 17. 

33. A computer-readable medium having computer-executable modules for 
generating frame designs for manufacturing a vehicle, the computer-executable modules 
comprising: 

an interface module for obtaining a specification of one or more components to be 
mounted on a frame of a vehicle and for transmitting a frame design corresponding to a 
configuration of the components mounted on the frame of the vehicle; 

a processing data module for storing processing data corresponding to each of the 
one or more components to be mounted on the frame of the vehicle, wherein the 
processing data includes location information corresponding to a logical starting position 
for attempting to locate a component on the frame and a range of additional positions to 
locate the component and three-dimensional data corresponding to a tessellated 
representation of the component; and 

a configuration module for configuring a location for a selected component of the 
one or more components to be mounted on a frame of a vehicle based upon an 
interference check corresponding to comparison of a tessellated representation of the 
selected component interferes with the tessellated representation of any other components 
already configured to the frame. 
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34. The computer-readable medium as recited in Claim 33, wherein the 
interference check includes iteratively comparing whether any tessellated planes within 
the three-dimensional data of the selected component intersect with any tessellated planes 
with the three-dimensional data of any components already configured to the frame. 

35. The computer-readable medium as recited in Claim 33, wherein the logical 
starting position corresponds to a dimensional measurement relative to the frame. 

36. The computer-readable medium as recited in Claim 33, wherein the logical 
starting position corresponds to a dimensional measurement relative to another 
component. 

37. The computer-readable medium as recited in Claim 33, wherein the range 
of additional positions to locate the component includes a maximum dimensional 
measurement in a first direction from the logical starting position. 

38. The computer-readable medium as recited in Claim 37, wherein the range 
of additional positions to locate the component includes a maximum dimensional 
measurement in a second direction from the logical starting position. 

39. The computer-readable medium as recited in Claim 33, wherein the 
configuration module is further operable for configuring a new position for the selected 
component based upon determining whether the selected component fits with any 
existing holes on the frame for attaching a component. 

40. The computer-readable medium as recited in Claim 39, wherein 
configuring a new position for the selected component based upon determining whether 
the selected component fits with any existing holes on the frame for attaching a 
component includes: 

determining whether the selected component fits with any existing holes on the 
frame for attaching a component at the previously configured position; 

if the selected component fits with any existing holes on the frame for attaching a 
component, determining whether the tessellated representation of the selected component 
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located at a position corresponding to a matching hole interferes with the tessellated 
representation of any other components already configured to the frame; 

if no interference occurs, configuring the position of the component as the 
position corresponding to a matching hole. 

41. The computer-readable medium as recited in Claim 33, wherein the 
processing module selects the processing data by traversing a tree structure. 

42. The computer-readable medium as recited in Claim 41, wherein the tree 
structure includes two or more set of processing data for a selected component and 
wherein the configuration module selects a next position in the range of additional 
positions defined in the processing data by selecting a new set of processing data from the 
processing module and obtaining a next position for the component from the new set of 
processing data. 
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